( A¯+ B¯)+ AB¯¯ এর সরলীকৃত মান কত?

$\bar{(\bar{A} + \bar{B}) + \bar{AB}}$ এর সরলীকৃত মান কত?

Created: 3 years ago | Updated: 1 year ago

Updated: 1 year ago

ক

AB

0%

0 votes
খ

$\bar{AB}$

0%

0 votes
গ

1

100%

1 votes

GST GST C Unit তথ্য ও যোগাযোগ প্রযুক্তি 2021 বুলিয়ান উপপাদ্য

3.2k

ব্যাখ্যাঃ

বুলিয়ান এক্সপ্রেশনটিকে সরলীকরণের জন্য নিম্নলিখিত ধাপগুলি অনুসরণ করা হবে:

প্রথমে, প্রদত্ত এক্সপ্রেশনটি হলো: $ \overline{(\overline{A} + \overline{B}) + \overline{AB}} $
বুলিয়ান বীজগণিতের ডি-মরগানের উপপাদ্য (De Morgan's Theorem) অনুযায়ী, $ \overline{X+Y} = \overline{X} \cdot \overline{Y} $। এই উপপাদ্যটি এক্সপ্রেশনের বাইরের বারটিতে প্রয়োগ করা হবে। এখানে $ X = (\overline{A} + \overline{B}) $ এবং $ Y = \overline{AB} $।
$ \overline{(\overline{A} + \overline{B}) + \overline{AB}} = \overline{(\overline{A} + \overline{B})} \cdot \overline{\overline{AB}} $
এখন, $ \overline{\overline{AB}} $ অংশটিতে ডাবল নেগেশন উপপাদ্য (Double Negation Theorem) $ \overline{\overline{X}} = X $ প্রয়োগ করা হবে।
$ \overline{\overline{AB}} = AB $
সুতরাং, এক্সপ্রেশনটি দাঁড়ায়: $ \overline{(\overline{A} + \overline{B})} \cdot AB $
আবার, $ \overline{(\overline{A} + \overline{B})} $ অংশটিতে ডি-মরগানের উপপাদ্য $ \overline{X+Y} = \overline{X} \cdot \overline{Y} $ প্রয়োগ করা হবে, যেখানে $ X = \overline{A} $ এবং $ Y = \overline{B} $।
$ \overline{(\overline{A} + \overline{B})} = \overline{\overline{A}} \cdot \overline{\overline{B}} $
পুনরায় ডাবল নেগেশন উপপাদ্য ব্যবহার করে:
$ \overline{\overline{A}} = A $
$ \overline{\overline{B}} = B $
সুতরাং, $ \overline{(\overline{A} + \overline{B})} = A \cdot B $
এখন এই মানটিকে মূল এক্সপ্রেশনে প্রতিস্থাপন করা হবে:
$ (A \cdot B) \cdot AB $
বুলিয়ান বীজগণিতের আইডেম্পোটেন্ট উপপাদ্য (Idempotent Law) $ X \cdot X = X $ অনুযায়ী:
$ AB \cdot AB = AB $

অতএব, প্রদত্ত এক্সপ্রেশনটির সরলীকৃত মান হলো $ AB $।

Satt AI

3 months ago

MCQ: 29

Practice

বুলিয়ান উপপাদ্য

আমাদের প্রচলিত এলজেবরার মতোই বুলিয়ান এলজেবরার বেশ কিছু উপপাদ্য রয়েছে। এর মাঝে পুরুত্বপূর্ণ কয়েকটি নিচে দেখানো হলো। বুলিয়ান এলজেবরা যেহেতু [0, 1] সেট দিয়ে তৈরি তাই চলকের (Variable) মান একবার 0 এবং আরেকবার 1 বসিয়ে এই উপপাদ্যগুলো খুবই সহজেই প্রমাণ করা যায়।

এখানে বেশ কিছু উপপাদ্য আমাদের পরিচিত এলজেবরার সাথে সম্পত্তিপূর্ণ আবার বেশ কিছু উপপাদ্যের পরিচিত উপপাদ্যের সাথে মিল নেই।

x.x = 0

উদাহরণ : বিভাজন উপপাछx + y2 = (x + y) (x + 2) টি প্রমাণ কর।

উত্তর : ডানদিক (x + y) (x + 2)

= xx + xz + yx + yz

= x + xz + yx + yz Idempotent x.x = x

= x(1+ z) + yx + yz

= x + yx + yz

Domination 1+ z = 1

= x(1 + y) + yz

= x + yz

Domination 1. 1 + y = 1

= বাম দিক (প্রমাণি)

উদাহরণ : ডি মরগানের উপপাদ্য দুটি প্রতি ক্ষেত্রের জন্য মান বসিয়ে প্রমাণ কর ।

উত্তর : এখানে যেহেতু x এবং y দুটি চলক রয়েছে, দুটিরই মান হওয়া সম্ভব 0 এবং 1 কাজেই সর্বমোট ২৭ বা চারটি ভিন্ন মান হওয়া সম্ভব। প্রত্যেকটির জন্য আলাদাভাবে দেখা যেতে পারে।

নিজে কর : বুলিয়ান এলজেবরার ভেতর কোন কোন উপপাদ্যগুলো আমাদের পরিচিত এলজেবরার উপপাদ্য থেকে ভিন্ন। (Hint : চলক x, y, z এর জন্য 0 এবং 1 -এর বাইরে কোনো মান বসানো হলে যেগুলো কাজ করে না সেগুলো পরিচিত এলজেবরার উপপাদ্য থেকে ভিন্ন।)

আমাদের পরিচিত সাধারণ এলজেবরায় আমরা যেরকম বেশ কিছু চলক ব্যবহার করে অন্য আরেকটি বড় এক্সপ্রেশন তৈরি করতে পারি, বুলিয়ান এলজেবরার বেলাতেও সেটা সত্যি। সাধারণ এলজেবরার মতো বুলিয়ান এলক্ষেরাতেও আমরা বুলিয়ান উপপাদ্যগুলো ব্যবহার করে সেগুলো অনেক সরল করে ফেলতে পারি। যেমন ধরা যাক x, y এবং z এই তিনটি চলক ব্যবহার করে নিচের এক্সপ্রেশনটি লেখা হয়েছে :

xyz + xy + x

এটাকে আমরা এভাবে সরল রুপ দিতে পারি :

xyz + xy + x = xy ( 2 + 1 ) + x = xy + x = x y + 1) = x

এটাকে সরল করার জন্য আমরা domination উপপাদ্য 2 + 1 = 1 এবং y + 1 = 1 ব্যবহার করেছি।

: xyz + x 77 + xyz + xyz এক্সপ্রেশনটিকে সরল করা।

: xyz + xyz + xyz + xyz

= xz(y + y) +xz (y+y)

= x2 + x 2 যেহেতু (y + y) = 1

= 2 (x + x)

= 2 যেহেতু (x + x) = 1

আমরা যখন ডিজিটাল ইলেকট্রনিক্সের শুরুতে নানা ধরনের পেট নিয়ে আলোচনা করব তখন দেখব বুলিয়ান এলজেবরার এভাবে একটি বড় এবং জটিল এক্সপ্রেশনকে সরল করতে পারলে একটি জটিল সার্কিটকে অনেক ছোট করে ফেলা যায়।